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Abstract: The aim of this article is to study the convergence of the Euler 
harmonic series. Firstly, the results concerning the convergence of the 
Smarandache and Erdos harmonic functions are reviewed. Secondly, the Euler 
harmonic series is proved to be convergent for a>\, and divergent otherwise. 
Finally, the sums of the Euler harmonic series are given. 
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The purpose of this article is to introduce the Euler harmonic series and to study its 
convergence. This problem belongs to a new research direction in Number Theory that is 
represented by convergence properties of series made with the most used Number Theory 
functions. 


1. Introduction 


In this section, the important results concerning the harmonic series for the Smarandache and 
Erdos function are reviewed. 


is the harmonic series 


Definition 1. If f : N — N is a function, then the series ys 


n2} f*(a) 


associated to f and is shortly named the fharmonic series. 


The convergence of this sort of series has been studied for the Smarandache and Erdos 
functions so far. Both are important functions in Number Theory being intensely studied. The 
definitions and main properties of these two important functions are presented in the 
following: 

e The Smarandache function is S:N* — N defined by 
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S(n) = minfk eNik'=Mn}(YneN*). (1) 
e The Erdos functionis P: V* > N defined by 


P(n) = max{pe N|n =Mp 4 pisprim)(¥ne N*'{1}) PC) =0. (2) 
The main properties of them are: 
(va,b € N*) (a,b) = 1>S(a-b) = max{S(a),S(6)}, P(a-6) = max {P(a),P(d)}. 


(3) 
(Va eN +) P(a) < S(a) <a and the equalities occur //fa is pnm. (4) 
Erdos [1995] found the relationship between these two functions that is given by 
[bein pa<sw} 
lim —__—__—__—_— = 0. (5) 
IPB n 
The series and are obviously divergent from Equation (4). 
= a 2 ae . 
The divergence of the series roe was an open problem for more than ten years. Tabirca 


naz 0 


[1998] proved the its divergence using an analytical technique. Luca [1999] was able to prove 


the divergence of the series » refining Tabirca’s technique. Thus, the Smarandache 


n22 + 


, . 1 oe . ; 
harmonic series aa aéR is divergent. Based on this result and on Equation (5), 


n22 (n ) 


Tabirca [1999] showed that the Erdos harmonic senes >—— = , , ae R is divergent too. 
n>2 n 


Unfortunately, this convergence property has not been studied for the Euler function. This 
{ 1 

function is defined as follow: 9. N—> NV, (Vn €N) o(n)= ies = 1,2,...,n| (k,n) = ty). 

The main properties [Hardy & Wnght, 1979] of this function are enumerated in the following: 

(Va,be N)(a,) =l=> (a-b)=(a)- (bd) - the multiplicative property (6) 


Sp pOS ink Bm -afi- ¥, \1- ¥, f- ¥, | 
G= pps tarp, ie acl Ve & Vos} 1 ye) 


(VaEeN)) o(d)=a. (8) 
dia 
More properties concerning this function can be found in [Hardy & Wnght, 1979]. [Jones & 
Jones, 1998] or [Rosen, 1993]. 


2. The Convergence of the Euler Harmonic Series 
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In this section, the problem of the convergence for the Euler harmonic series is totally solved. 


The Euler harmonic series >: ——~, 4€R is proved to have the same behavior as the 
n2t Q (71) 
ee I 
harmonic senes y=, aeR. 
nz 7 


Proposition 1. The series is divergent for a <1. 


mai O°) 

Proof 
The proof is based on the equation 

O(n) Sn (v n> 1). (9) 
Since —— 2 Es (v n2 1) and ye is divergent, it follows that > = 1s divergent 

p(n) on net 72 at p(n) 

too. 
+ 


The convergence of the series for a>1 is more difficult than the previous and is studied in the 
following. 


Let us define the function d: N* > N by d(n) = ip prime! n =Mp} . The main properties of 
this function are given by the next proposition. 


Proposition 2. The function d satisfies the following equation: 


a) d(1)=0. (10a.) 
b) (Va,beN*)(a,b)=1=> d(a-b) = d(a)+d(b). (10b.) 
c) (v ne N*) d(n) < log,(n). (10c.) 
Proof 

Equation (10a.) is obvious. 

Let a= p”- py? -..-p™ and b=q" -q= -...-q* be the prime number decomposition of 
two relative prime numbers. Thus, a-b = p™- py? -....p™ -q/ qs: -.°g" gives the 


prime number decomposition for ab. Since the equation d(a-b)=s+t, d(a)=s and 
d(b) =t hold in the above hypothesises, Equation (10b) is true. 


Let n= pi" - py" -.... p? be the prime number decomposition of n. Equation (10b) gives 
the following inequality 
d(n) = d(pi" - py” -.... pet) =d( pl") +d( py? )+..+d(p™)=l4l+..41¢ 


< tog, (p )+ log, (p7" +... +1og,(p™)= log,(p™ - pt -.... pt) = log,(n) 
that proves Equation (10c). r 


The following proposition proposes a new inequality concerning the Euler function. 
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Proposition 3. (v n= 1) y(n) > ————_ 
1+ ee n 


Proof 
Let n=py"+py*-...-p™ be the prime number decomposition of n such that 


Pi < Py <...< p,. Thus, oinyen(1-V,\f1- ¥) Jef ¥, | holds. Using 


the order p, < Pp, <...< p,, it follows that 2< p,,3 py,....d(n)+1< p,. These 


inequalities are used as follows: 
1 
p(n) = mfiet} 2). fi -4) 2 
Py} ( P2 ar 


21-3} 1-3} fg - fi 
2 3 d(n)+1} d(n)+1 


n 
Equation (10c) used in the last inequality gives p() 2————_-. ¢ 
1+ log, n 


1+log,n 
Proposition 4. If a>1, then the series >| [tte] is convergent. 
ni n 


Proof 
The proof uses the following convergence test: "if (d,),,9 is a decreasing sequence, then the 


series S°a, and pes -a,, have the same convergence”. 


n>0 n>Q 


1+log,n)" ) 
a is decreasing, the above test can be applied. The 
n>0 


Because the sequence ( 
n 


condensed series is > 2 [a2 = 1082? ") =): (+ nf _ ao » that is obviously 


(a=l (a1 
n> n2l 2° cy n>2 Z “ee 
convergent. + 
Theorem 5. If a>1, then the series > is convergent. 
n2) Q re ) 
Proof 
a 
' = l+log,n)\ . a 
According to Proposition 4, the senes ye" is convergent. Proposition 3 gives the 
nz n 


1+log,n\ 1 
inequality (ee) 2 , thus the series by iS convergent too. 


n p*(n) ml O(N) 
¢ 
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The interesting fact is that the Euler harmonic series has the same behaviour as the classical 
harmonic series. Therefore, both are convergent for a>1 and both are divergent for a<1. The 
night question is to find information about the sum of the series in the convergence case. Let 


us denote E{a) = >: 


n2i 
can be computed by using a simple computation. They are presented in Table | for a=2,3, 
- 


the sum of the Euler harmonic series for a>1l. These constants 


a 


tery 


E(a) a Efa 
Se aaa 3.39049431 2.09837919 


g 


No 


G2 


2.476 19474 6 2.04796 102 


2.20815078 oe 


_ 


| i 2.02369872 


Table 1. The values for E(a). 


Unfortunately, none of the above constants are known. Moreover, a relationship 
between the classical constants (~ e, ..) and them are not obvious. Finding 
properties concerning the constants E(a) still remains an open research problem. 
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